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ABSTRACT 

In this paper, we introduce the concept of total pathos total vertex semientire block graph of a tree. We obtain 
some properties of this graph. We study the characterization of graphs whose of total pathos total vertex semientire block 
graph of a tree is Hamiltonian, nonplanar and noneulerian. 
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1. INTRODUCTION 

All graphs considered here are finite, undirected without loops or multiple edges. Any undefined term or notation 
in this paper may be found in Harary [2]. 

The concept of pathos of a graph G was introduced by Harary [2], as a collection of minimum number of line 
disjoint open paths whose union is G. The path number of a graph G is the number of paths in pathos. 

For a graph G(p, q) if B = { u b u 2 , u 3 , ■ • • , u r ; r >2} is a block of G , then we say that point ui and block B are 
incident with each other, as are u 2 and B and so on. If two distinct blocks and B 2 are incident with a common cut vertex 
then they are called adjacent blocks. 

By a plane graph G we mean embedded in the plane as opposed to a planar graph. In a plane graph G, let ei={u,v 
}be an edge. We say ei is adjacent to the vertices u and v, which are also adjacent to each other. Also an edge ei is adjacent 
to the edge e 2 =uw. A region of G is adjacent to the vertices and edges which are on its boundary, and two regions of G are 
adjacent if their boundaries share a common vertex. 

The edgedegree of an edge e = {a, b} is the sum of degrees of the end vertices a and b. Degree of a block is the 
number of vertices lies on a block. Blockdegree B v of a vertex v is the number of blocks in which v lies. Degree of a region 
is the number of vertices lies on a region. The regiondegree R v of a vertex v is the number of regions in which the vertex v 
lies. 


A new concept of a graph valued functions called the vertex semientire block graph evb(G) of a plane graph G was 
introduced by Venkanagouda in [9] and is defined as the graph whose vertex set is the union of the set of vertices, blocks 
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and regions of a graph G in which two vertices are adjacent if and only if they are adjacent vertices, vertices lie on the 
blocks and vertices lie on the regions. 

The total vertex semientire block graph T e (G) of a plane graph G is the graph whose vertex set is the union of the 
set of vertices, blocks and regions of a graph G in which two vertices are adjacent if the corresponding vertices or blocks 
of G are adjacent or one corresponding to the vertex v of G and other to a blocks b of G and v is in b or one corresponds to 
the vertex v of G and other the region r of G and v lies on the region r. This concept was introduced by Venkanagouda in 
[6]. 


The pathos total vertex semientire block graph Ptv(T) of tree T is the graph whose vertex set is the union of the 
set of vertices, blocks, regions and path of pathos of a tree T in which two vertices are adjacent if the corresponding 
vertices or blocks of T are adjacent or one corresponding to the vertex v of T and other to a blocks b of T and v is in b or 
one corresponds to the vertex v of T and other the region r of T and v lies on the region r or one corresponds the vertex v of 
T and the other the path of pathos p of T and v lies on p. This concept was introduced by Raj anna and Venkanagouda in 
[10]. 


T VV (T\ 

Total pathos vertex semientire graph of a tree T denoted by 'is the graph whose vertex set is the union of 

the set of vertices, blocks, regions and the path of pathos of a tree T in which two vertices are adjacent if the 
corresponding vertices of T are adjacent or one corresponding to the vertex v of T and other to a blocks b of T and v is in b 
or one corresponds to the vertex v of T and other the region r of T and v lies in the region r in T or one corresponds the 
vertex v of T and the other the path of pathos p of T and v lies on p or both are the path of pathos pi and pj and have a 
common vertex. The total pathos vertex semientire block graph is defined only when the tree contains at least two paths. 
This concept was introduced by Raj anna and Venkanagouda in [6]. 


The block graph B(G) of a graph G is the graph whose vertex set is the set of blocks of G in which two vertices 
are adjacent if the corresponding blocks are adjacent. This graph was studied in [2]. 


Path graph P(T) of a tree T is the graph whose vertex set is the set of path of pathos of T in which two vertices are 
adjacent if the corresponding path of pathos have a common vertex. 


The following will be useful in the proof of our results. 


Theorem 1[4]. 

If G be a connected plane graph then the vertex semientire graph e v (G) is planar if and only if G is a tree. 


Theorem 2 [10]. 


For any nontrivial tree T, the pathos total vertex semientire block P Tv (T) of a tree T, whose vertices have degree 
and if is number of blocks to which vertex belongs in T, then Pt v (T) has (2p +k) vertices and edges, where v(pi ) be the 
number of vertices lies on the path p; . 

Theorem 3 [10]. 

For any graph G, the pathos total vertex semi entire block graph Pt v (T) is always nonseparable. 
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Theorem 4 [2]. 

A nontrivial graph is bipartite if and only if all its cycles are even. 

Theorem 5 [2]. 

A connected graph G is eulerian if and only if each vertex in G has even degree. 

Theorem 6 [10]. 

For any tree T, Pt v (T) is always nonplanar. 

1. Total Pathos Total Vertex Semientire Block Graph 

Now we define the following graph valued function. 

The total pathos total vertex semientire block graph T pt (T) of tree T is the graph whose vertex set is the union of 
the set of vertices, blocks, regions and path of pathos of a tree T in which two vertices are adjacent if the corresponding 
vertices or blocks or paths of pathos of T are adjacent or one corresponding to the vertex v of T and other to a blocks b of 
T and v is in b or one corresponds to the vertex v of T and other the region r of T and v lies on the region r or one 
corresponds the vertex v of T and the other the path of pathos p of T and v lies on p. 

In Figure 2.3, a graph G and its total pathos total vertex semientire block graph are shown. Since the path of 
pathos is not unique, the corresponding total pathos total vertex semientire block graph is also not unique. 

Remark 1. 

Remark 2. 


For any tree T, 

Remark 3. 


T^e vb {T)^T e {T)^P rv {T) 


If deg v = n for v G T then the degree of the corresponding vertex in T pt (T) is 


2 n + 


n 

2 


+ 1 
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T Figure 2.3 Tpr{T) 

We now establish a result which determines the number of vertices and edges in total pathos total vertex 
semientire block graph of a tree T. 

Theorem 7. 

For any nontrivial tree T, the total pathos total vertex semi entire block T PX (T) of a tree T, whose vertices have 
degree ^ and if ^ is number of blocks to which vertex V i belongs in T, then T PX (T) has (2p +k) vertices and 

4 4 + 1 + Z V (a ) ■ + \ Z ' b i + A P‘ (A Pi - 1) 

1 “ ~ edges, where v(p A ) be the number of vertices lies on the 

path pi . Api be the number of paths in which Vi lies. 


Impact Factor (JCC): 2.0346 


NAAS Rating 3.19 


Total Pathos Total Vertex Semientire Block Graph 


57 


Proof. 


By the definition, T PX (T) spanning subgraph of P Tv (T). Thus the number of vertices of Pt v (T) equals to the 
number of vertices of T PX (T) and there are k number of path of pathos of T. Hence the number of vertices in pathos total 
vertex semientire block graph T PX (T) is (2p + k ). 


Further by Theorem 1, E[P Xv (T)]= 


4q + ] + ^ v (p i ) + ^b l (b,-r) 

1 .By Remark 1, 


Tpr (?) P TV ( T ) U P{T\ ^ SQ t h e num ber of edges in a path graph P(T) is 

Hence the number of edges in total pathos total 

4? + 1 + X v (a ) ■ + t E ■ b i ( b i - 1 ) + t E A Pi c A Pi - ') 


|ZAp«(AP/ -!) 

vertex semientire graph T PX (T) is 


Theorem 8. 

For any tree T, T PX (T) is always nonseparable. 

Proof. 

By Remark 1, T PX (T) is the union of P Xv (T) and P(T). By Theorem 3, P Xv (T) is nonseparable. Also in T PX (T) , the 
pathos vertices are adjacent and it form a block. Hence T PX (T) is always nonseparable. 

Theorem 9. 


For any tree T, total pathos total vertex semientire block graph T PX (T) is not a bipartite graph. 

Proof. 

Let T be a connected tree then T has at least two edges say,ei=uv and e 2 =vw. Since each edge ei =bj is a block 

and is adjacent to the vertices u and v, also bj is adjacent to bj for Z ^ j and j ~ * + ^ . Clearly uvbj forms a cycle C 3 in 
T PX (T). By Theorem 4 T PX (T) is not a bipartite graph. 

Theorem 10. 

For any tree T, T PX (T) is not a complete graph. 

Proof. 


Let T be any nontrivial connected tree. By the definition of T PX (T), the vertices of T are adjacent to the 
blockvertices, region vertices and pathvertices. But for any tree T, the blockvertices are not adjacent to the pathos vertices 
and the region vertices in T PX (T). Hence T PX (T) is not a complete graph. 

We characterize the graph whose total pathos total vertex semientire block graph and pathos total vertex 
semientire block graphs are isomorphic. 
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Theorem 11. 

For any tree T, the total pathos total vertex semientire block graph T pt (T) is isomorphic to pathos total vertex 
semientire block graph Pt v (T) if and only if T is a path P n for n — 3 

Proof. 

Let T be any nontrivial connected tree and is P n n — ^ . By the definitions of Pt v (T) and T pv (T) , both graphs 
P Tv (T) and T pv (T) have the same number of vertices. Since T is P n and it contains only one path. Hence P(T) has no 

edges. By Remark 1, ^ PT ^ TV ^ anc [ — $ This implies by definitions, that T pt (T) and Pt v (T) 

are isomorphic. 

Conversely suppose T pt (T) and Pt v (T) are isomorphic and T be any nontrivial connected tree. We now prove that 

T is a path P n . On contrary, assume that T is a tree with at least one vertex u G T such that ^ e g( w ) — But the Remark 
1, it is clear that the number of edges in T pt (T) is the sum of the edges in Pt v (T) and the edges in P(T), the path graph. 

Since T contains at least one vertex u such that ^ e S(^) ~ ^ ? it follows that P(T) contains at least one edge. Thus the 
number of edges in T pt (T) is at least one more edge than the number of edge in Pt v (T). Hence total pathos total vertex 
semientire block graph T pt (T) is not isomorphic to pathos total vertex semientire block graph Pt v (T), a contradiction. Thus 
T must be a path P n . 

Theorem 12. 

For any tree T, the total pathos total vertex semientire block graph T PX (T) is isomorphic to total pathos vertex 
semientire block graph T Pv (T) if and only if T is a path P 2 . 

Proof. 

Let T be a connected tree without isolated vertices and T=P 2 . By the definition, both T pt (T) and T Pv (T) have the 
same number of vertices . For T=P 2 , the pathos graph P(T) and the block graph B(T) has no edges. Hence the total pathos 
total vertex semientire block graph T pt (T) is isomorphic to total pathos vertex semi entire block graph T Pv (T). 

Conversely suppose T pt (T) = T Pv (T) and T be any nontrivial tree. We now prove that T is P 2 . On contrary, 
assume T is a path P n , n — 3 • Clearly T contains only one path and there is no edge in P(T). in B(T), there are n - 2 edges. 
Hence the number of edges of T pt (T) is not same as the number of edges of T Pv (T). Thus T pt (T) ^ T Pv (T), a 
contradiction. Hence T must be a path P 2 . 

Theorem 13. 

For any tree T, total pathos total vertex semientire block graph P Tv (T) is always nonplanar. 

Proof. 


By the Remark 1, ^ PT ^ TV (T) U P(T) Theorem 6, Pt y (T) 

nonplanar. 


is nonplanar hence T pt (T) is 
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Theorem 14. 

For any tree T, T PX (T) always noneulerian. 

Proof. 

Let T be any tree. We have the following cases. 

Case 1. 


Suppose T be a star K Xn . If n is even, then T contains odd vertices. In T pt (T), the region vertex is adjacent to odd 


number of vertices. Hence T pt (T) is noneulerian. If n is odd, then there are 


path of pathos in T. Clearly all 


- 1 


- 1 


path of pathos contains three vertices and the remaining one path of pathos contains two vertices. In T PX (T), all 
pathos vertices are adjacent to three vertices to form a graph with odd degree and all pathos vertices adjacent each other to 



n 

1 2 | degree 

2 


- 1 . Clearly the path of pathos pi having odd degree. Hence T PX (T) is 


noneulerian. 


Case 2. 

Suppose T be any non-star tree. For sake of simplicity, we consider a tree with vertex of degrees either 1, 2, 

5,6,9,10, By Remark 3. The corresponding vertices in T PX (T) have even degree. But in this graph at least one path of 

pathos must contains three vertices and is adjacent to two path of pathos. By definition of T PX (T) , the corresponding 
pathos vertices have odd degree. Hence T PX (T) is always noneulerian. 

In the next Theorem we give graph whose total pathos total vertex semientire block graph is the Hamiltonian. 

Theorem 15. 

For any tree T, T PX (T) is always Hamiltonian. 

Proof. 

Consider a tree T. We have the following cases. 

Case 1. 

Suppose T is a star K l n Then T has at least one vertex with degree at least three. Assume that T has exactly one 
vertex u such that ~ ^ . Now we consider the following sub cases of case 1. 

Sub Case 1.1. 


Tl + 1 j 

= k 

Assume that T = Ki, n , n is odd. Then the number of pathos of pathos are 2 with pathos vertices pi, 

P n+l 

p 2 ,. . ., 2 .By definition of T PX (T), each of pk-i pathosvertices are adjacent to exactly three vertices and the remaining one 
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path of pathosvertex is adjacent to exactly two vertices, each p k for all k, path of pathos are adjacent each other. The 
vertex set of T pt (T) is 


v [T P r (T) {u x ,u 2 ,...u n } u {b x ,b 2 ,...b m } u {Pi,p 2 ,-Pk } U >1 there exists a cycle rj UlPlU2 b 1 b 2 ....b m u n ...p k u n . 
iri, which includes all the vertices of T pt (T). Hence T pt (T) is Hamiltonian as shown in figure 2.4 



Sub Case 1.2. 


Ptv(T) 

Figure 2.4 


- = k 

Assume that T = Ki ?n , n is even. Then the number of path of pathos are 2 with pathos vertices pi, p 2? . . . 

By definition of T pt (T), each p k for all k, path of pathos are adjacent each other. The vertex set of T PX (T) is 

v [T pt (T) = {u l ,u 2 ,...uJ{J{b l ,b 2 ,..b m }{J{p l ,p 2 ,...p k }{Jr l there exists a cycle rj UlPlU2 b 1 b 2 ....b m u n ...p k u n . 
iri, which includes all the vertices of T pt (T). Hence T pt (T) is Hamiltonian. 

Case 2. 


Suppose T be any tree and it has at least two vertices u and v such that ^ e §(^)’^ e §( v ) > *^’By case 1, T pt (T) is 
Hamiltonian. 

CONCLUSIONS 

In this paper we obtained the new graph valued function called the total pathos total vertex semientire block graph 
of a tree. We studied the characterization of graphs whose of total pathos total vertex semientire block graph of a tree is 
Hamiltonian, nonplanar and noneulerian. 
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